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(54) Microprocessor system 



(57) There is provided a microprocessor system that 
can execute a specific set of instructions at a high speed 
while limiting the increase in size of the circuitry. The 
microprocessor system, which executes instructions 
described in a program, comprises a main processor 
(1 00) which executes a first set of instructions by means 
of hardware and executes a second set of instructions 
by means of software and a co-processor (200) which 
operates under the control of the main processor to ex- 



ecute the second set of instructions by means of hard- 
ware. When the co-processor (200) encounters a spe- 
cific instructions of the second set for which data under 
the control of the main processor needs to be operated, 
the co-processor issues a notification of this fact to the 
main processor (1 00) to request it to execute the specific 
instruction. In this case, the co-processor updates its 
stack pointer and program counter by itself by means of 
hardware. 
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Description 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0001] This invention relates generally to microproc- 
essors for executing instructions described in programs 
and more particularly to such a microprocessor system 
that is constituted comprising a main processor and a 
co -processor. 

Description of the Related Art 

[0002] There has conventionally been known a gen- 
eral-purpose microprocessor for executing various 
kinds of sets of instructions. Such general-purpose mi- 
croprocessor is arranged to have, in addition to a 
processing function by means of hardware, an adaptive 
processing function by means of software. With such ar- 
rangement, the microprocessor can flexibly deal with 
various kinds of instruction sets with different architec- 
tures such as an instruction set for an interpreter lan- 
guage for realizing a virtual machine for Java and an 
instruction set for emulating another microprocessor. 
[0003] There also exists a microprocessor system 
known in the art that comprises, as a main processor, a 
general-purpose microprocessor such as that described 
above and, as a co-processor, a microprocessor that op- 
erates under the control of the main processor. The co- 
processor in this kind of microprocessor system is pro- 
vided for the purpose of accelerating a part of the 
processing by the main processor and comprises dedi- 
cated hardware, for example, for executing a special set 
of instructions used in the software of the main proces- 
sor. 

[0004] The above-described general-purpose micro- 
processor however, has a problem that it requires a 
substantial processing time for the execution of instruc- 
tions in a specific interpreter language, for example, for 
the virtual machine for Java although it can flexibly ex- 
ecute various kinds of sets of instructions. More specif- 
ically, since a general-purpose microprocessor has to 
flexibly deal with various kinds of instruction sets, it em- 
ploys in general a general-purpose register and an ac- 
cumulator in its hardware architecture. By virtue of such 
architecture, the microprocessor is suitable : from the 
view point of affinity to hardware, for example for the 
processing of C language having a language specifica- 
tion in which the presence of hardware resources such 
as registers has been taken into account. However, in 
the case of the Java language, for example, a source 
program is once converted into intermediate codes (so- 
called byte codes) for a virtual machine which are then 
translated and executed. Therefore, this kind of program 
language requires a treatment by means of software 
and thus needs a substantial time for its processing. 
[0005] When building the above described microproc- 



essor system comprised of a main processor and a co- 
processor, by arranging the hardware of the co-proces- 
sor so as to exclusively process all the instructions con- 
tained in the instruction set for the specific program lan- 

5 guage such as the Java language, it may become pos- 
sible to execute the specific set of instructions by means 
of the dedicated hardware. This may, however leads to 
the increase in size of the circuitry of the co-processor 
with the result that its chip area increases as a whole, 

io although the specific set of instructions can be executed 
at a high speed. 

SUMMARY OF THE INVENTION 

is [0006] It is therefore an object of the present invention 
to provide a microprocessor system that can execute a 
specific set of instructions at a high speed while limiting 
the increase of its circuitry size. 

[0007] A microprocessor system according to the 

20 present invention, which executes instructions de- 
scribed in a program, comprises a main processor (for 
example, the main processor 100 which will be de- 
scribed later) which executes by means of hardware 
those instructions which belong to a first instruction set 

25 (for example, instructions of a program contained in the 
program memory 300 which will be described later) and 
executes by means of software those instructions which 
belong to a second instruction set (for example, instruc- 
tions of a program contained in the program memory 

30 400 which will be described later) and a co-processor 
(for example, the co-processor 200 which will be de- 
scribed later) which operates under the control of the 
main processor to autonomously fetch an instruction be- 
longing to the second instruction set to thereby execute 

35 same by means of its hardware. 

[0008] With this structure, the instructions belonging 
to the second instruction set can be processed adap- 
tively by the main processor or the co-processor. There- 
fore, by arranging such that the processing of those in- 

40 structions belonging to the second instruction set is car- 
ried out as a rule by means of the hardware of the co- 
processor while only those of the instructions belonging 
to the second instruction set which are suitable for the 
execution by software are executed by the main proc- 

45 essor as an exception, the size of the hardware is re- 
duced as a whole with respect to the throughput re- 
quired for the microprocessor system. It is thus achieved 
that the instructions belonging to a specific instruction 
set (the second instruction set) can be executed at a 

so high speed while limiting the increase in size of the cir- 
cuitry. 

[0009] The co-processor may detect an encounter 
with a specific one of the instructions belonging to the 
second instruction set which the co-processor cannot 
55 process by itself and issue a notification of this encoun- 
ter to the main processor to thereby request it to execute 
this instruction. For example, the co-processor detects 
an encounter with a specific one of the instructions be- 
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longing to the second instruction set for which data 
present under the control of the main processor (for ex- 
ample, data contained in the data memory 500 which 
will be described later) needs to be handled to thereby 
determine that the co-processor has encountered a spe- 5 
cific instruction which it cannot process by itself. 
[0010] With this structure, a specific instruction for 
which data under the control of the main processor 
needs to be handled, for example, is processed as the 
specific instruction which the co-processor cannot proc- 10 
ess by itself by the main processor according to the soft- 
ware executed thereby by handling the data which is un- 
der the control of the main processor. In other words, 
those instructions which are suitable for the processing 
by software or which the co-processor cannot process 15 
are processed by the main processor according to its 
software. By such arrangement, it can be achieved that 
the software of the main processor is used effectively 
and that the size of the hardware of the co-processor is 
maintained as small as possible, so that the size of the 20 
hardware as a whole can be limited effectively. 
[001 1 ] The co-processor may issue the notification by 
means of dedicated interrupt vectors (for example, the 
dedicated interrupt vectors specified by the dedicated 
interrupt request signals S290A to S290F which will be 25 
described later) assigned in advance respectively to a 
predetermined number of ones of the instructions be- 
longing to the second instruction set which have a higher 
frequency of execution than the other instructions. 
[0012] With this structure, when a given one of the in- 30 
structions belonging to the second instruction set which 
has a higher frequency of execution is encountered, a 
notification to the main processor is performed by 
means, for example, of the dedicated interrupt request 
signal assigned to this instruction. The main processor 35 
can recognize : in addition to the notification from the co- 
processor, the instruction that the co-processor encoun- 
tered based on the dedicated interrupt request signal. 
Therefore, the processing by the main processor for 
identifying the instruction that was requested by the co- *o 
processor to execute can be dispensed with. 
[0013] Furthermore, each of the dedicated interrupt 
vectors may be assigned to a plurality of instructions be- 
longing to the second instruction set. 

[0014] With this structure, since two or more instruc- *s 
tions are assigned to each of the dedicated interrupt 
vectors, the dedicated interrupt vectors can be assigned 
to much more kinds of instructions although the main 
processor may need, for example, a processing for iden- 
tifying the instruction from the value in the program so 
counter of the co-processor. 

[0015] In addition, priorities may be set to a plurality 
of ones of the dedicated interrupt vectors. In this case, 
it may be conceived that a single instruction is assigned 
to a given one of the dedicated interrupt vectors to which 55 
a higher priority is set, while a plurality of instructions 
are assigned to a given one of the dedicated interrupt 
vectors to which a lower priority is set. 



[0016] With this structure, a dedicated handler can 
quickly be specified for an instruction that has been as- 
signed to a dedicated interrupt vector having a higher 
priority. 

[0017] The co-processor may further comprise a 
stack memory for holding data generated in the course 
of execution of an instruction which belongs to the sec- 
ond instruction set (for example, the stack memory 270 
which will be described later), a stack pointer for holding 
an address of the most recent data in the stack memory 
(for example, the stack pointer 260A which will be de- 
scribed later) and a hardware resource for carrying out 
a process for updating the stack pointer among proc- 
esses which take place in the course of execution of the 
specific instruction (for example, the decoder 240A, the 
processing procedure control signal generation circuit 
240B, the SP increase/decrease value generation cir- 
cuit 240C and the adder 250A which will be described 
later). 

[0018] With this structure, even for an instruction 
which is requested to process to the main processor, the 
process for updating the stack pointer among the proc- 
esses which will take place in the course of execution 
of this instruction is carried out by the co-processor ac- 
cording to its hardware. The main processor thus can 
omit the process for updating the stack pointer during 
the processing of the requested instruction. As a result, 
the processing by the main processor according to its 
software can be simplified and the hardware of the co- 
processor is effectively used, so that the processing 
time by the software in the main processor can be short- 
ened. 

[0019] In addition, the co-processor may comprise a 
program counter for holding an address of an instruction 
which is currently processed and belongs to the second 
instruction set (for example, the program counter 260B 
which will be described later) and a hardware resource 
for carrying out a process for updating the program 
counter among processes which take place in the 
course of execution of the specific instruction (for exam- 
ple, decoder 240A, the processing procedure control 
signal generation circuit 240B, the PC increase/de- 
crease value generation circuit 240D and the adder 
250B which will be described later). 
[0020] With this structure, even for an instruction 
which is requested to the main processor to process, 
the process for updating the program counter among the 
processes which will take place in the course of execu- 
tion of this instruction is carried out by the co-processor 
according to its hardware. The main processor thus can 
omit the process for updating the program counter dur- 
ing the processing of the requested instruction. As a re- 
sult, the processing by the main processor according to 
its software can be simplified and the hardware of the 
co-processor is effectively used, so that the processing 
time by the software in the main processor can be short- 
ened. 

[0021] Furthermore, the co-processor may comprise 
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a status register for holding information indicative of a 
need of the notification, while the main processor may 
periodically access the status register to recognize, from 
the content of the status register, that the co-processor 
has encountered the specific instruction to thereby ex- 
ecute the specific instruction. 

[0022] With this structure, since the main processor 
can recognize that the co-processor has encountered a 
specific instruction by periodically accessing the status 
register, it will not be necessary to carry out the interrupt 
processing by the use of the interrupt request signals 
(the interrupt vectors) to the main processor. The notifi- 
cation from the co-processor to the main processor can 
thus be simplified. 

[0023] The main processor may further comprise an 
interrupt request reception circuit for encoding the ded- 
icated interrupt vectors from the co-processor to specify 
an interrupt handler which corresponds to the specific 
instruction to be processed (for example, the interrupt 
request reception circuit 1 90 which will be described lat- 
er). 

[0024] With this structure, an interrupt handler is 
specified directly by the main processor based on the 
dedicated interrupt vectors fed from the co-processor. 
As a result, the main processor can omit the software 
processing for specifying an interrupt handler to be start- 
ed, so that the processing time in the main processor 
can be shortened. 

[0025] The co-processor may further comprise an in- 
struction queue for holding a fetched instruction which 
belongs to the second instruction set (for example, the 
instruction queue 230 which will be described later), 
while the main processor may refer to the instruction 
queue of the co-processor to specify an interrupt han- 
dler which corresponds to the specific instruction to be 
executed. 

[0026] With this structure, the main processor can 
recognize the instruction which the co-processor has 
encountered by reference to the instruction queue and 
can specify an interrupt handler therefrom. As a result, 
the software processing for specifying an interrupt han- 
dler to be started in the main processor can be simpli- 
fied, so that the processing time in the main processor 
can be shortened. 

[0027] Furthermore, the co-processor may have 
stack architecture (for example, the elements corre- 
sponding to the architecture which the co-processor 
200, 200A, 200B employs, which will be described lat- 
er). 

[0028] With this structure, the processing of those in- 
structions that involve the frequent use of subroutines 
and the addressing of zero operands can be carried out 
efficiently in the co-processor. Therefore, instructions of 
an interpreter language of the stack architecture such 
as Java can be executed efficiently. 
[0029] The co-processor employing a stack architec- 
ture may comprise a stack-top register for holding a pre- 
determined number of data from the top of stack data 



(for example, the stack-top register 270A which will be 
described later), while a stack memory (270B) may be 
provided outside the co-processor. 
[0030] With this structure, instructions of such a pro- 

5 gram language which has a high frequency of accesses 
to the predetermined number of top data among the 
stack data can be executed efficiently, while the capacity 
of the stack memory can be increased adaptively. 
[0031] The co-processor may further comprise a 

10 cache memory provided between the stack memory and 
the stack-top register for caching a part of data held in 
the stack memory (for example, the cache memory 
270C that will be described later). 
[0032] With this structure, the stack memory can be 

15 accessed at a high speed since it is accessed through 
the cache memory. Consequently, even if the stack 
memory is of the type that cannot be accessed at a high 
speed, an apparent speed of the processing can be in- 
creased. 

20 [0033] Furthermore, the co-processor may detect a 
predetermined instruction for which stack data needs to 
be manipulated over the stack-top register and the stack 
memory, whereupon the co-processor may move con- 
tents of the stack-top register to the stack memory and 

25 thereafter request the main processor to execute the 
predetermined instruction, while the main processor 
may refer to contents of the stack memory, to which the 
contents of the stack-top register have been moved, to 
thereby execute the predetermined instruction. 

30 [0034] With this structure, when a process for chang- 
ing a stack frame must be carried out, only the stack 
memory needs to be referred to, so that the load on this 
process can be decreased. 

,[0035] Furthermore, a plurality of co-processors (for 

35 example, the co-processors 200X to 2002 that will be 
described later) may be provided in correspondence 
with a plurality of processes described in a program. 
[0036] With this structure, a plurality of processes in 
a program can be performed in parallel, so that the 

40 speed of the processing can be increased. 

[0037] The microprocessor system may further com- 
prise a program memory in which instructions belonging 
to the second instruction set are contained (for example, 
the program memory 400 which will be described later), 

45 while the co-processor may further comprise a program 
counter for holding an address of an instruction which 
is currently processed and belongs to the second in- 
struction set (for example, the program counter 260B 
which will be described later), an instruction queue for 

so holding instructions which belong to the second instruc- 
tion set (for example, the instruction queue 230 which 
will be described later) and an instruction fetch circuit 
for fetching an instruction belonging to the second in- 
struction set from the program memory using the value 

55 contained in the program counter as its address and for 
setting the fetched instruction to the instruction queue 
(for example, the instruction fetch circuit 220 which will 
be described later). 
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[0038] With this structure, the co-processor can au- 
tonomously fetch an instruction and execute it, and can 
thus execute instructions belonging to the second in- 
struction set by means of hardware. By doing so, it will 
not be necessary for the main processor to perform the 5 
operation of fetching an instruction belonging to the sec- 
ond instruction set from the program memory as data 
and setting the instruction to the instruction queue of the 
co-processor. Thus : the load on the main processor can 
be decreased with the decease in time of the fetching 10 
operation, so that an increase in speed of the execution 
of the second instruction can be achieved with the result 
that the processing performance of the system as a 
whole is improved. 

15 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0039] 

FIG. 1 is a block diagram showing the structure of 20 
a microprocessor system provided in accordance 
with a first embodiment of the invention; 
FIGS. 2A and 2B are illustrations which explain the 
concept of operation of the stack memory in the first 
embodiment of the invention; 25 
FIG. 3 is a block diagram showing the detail of the 
instruction decoder and the structure of its periph- 
eral circuits in the first embodiment of the invention; 
FIG. 4 is a block diagram showing the detailed 
structure of the interrupt request generation circuit 30 
and the interrupt request reception circuit in the first 
embodiment of the invention; 
FIG. 5 is a flow chart showing the operation of the 
microprocessor system according to the first em- 
bodiment of the invention when the instruction can 35' 
be processed in the co-processor; 
FIG. 6 is a flow chart showing the operation of the 
microprocessor system according to the first em- 
bodiment of the invention when the instruction can- 
not be processed in the co-processor; 40 
FIG. 7 is a block diagram showing the structure of 
a microprocessor system provided in accordance 
with a second embodiment of the invention; 
FIGS. 8A and 8B are illustrations that explain the 
concept of operation of the stack-top register in the 45 
second embodiment of the invention; 
FIG. 9 is a flow chart showing the operation of the 
microprocessor system according to the second 
embodiment of the invention; 

FIGS. 1 0 is an illustration that explains the concept so 
of operation of the stack-top register in the second 
embodiment of the invention when the stack frame 
is changed; 

FIG. 11 is a block diagram showing the structure of 

a microprocessor system provided in accordance 55 

with a third embodiment of the invention; 

FIG. 12 is a block diagram showing the structure of 

a microprocessor system provided in accordance 



with a fourth embodiment of the invention. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0040] Embodiments of the present invention will now 
be described with reference to the accompanying draw- 
ings. 

First Embodiment 

[0041] FIG. 1 shows the structure of a microprocessor 
system provided in accordance with a first embodiment 
of the invention. This microprocessor system is con- 
structed so as to be able to execute a plurality of kinds 
of sets of instructions described in different program lan^ 
guages and comprises, as its principal constituent ele- 
ments, a general purpose microprocessor 100 in which 
a general-purpose register architecture has been em- 
ployed and a co-processor 200 in which a stack archi- 
tecture has been employed. 

[0042] The main processor 100 executes by means 
of hardware a first set of instructions for realizing pro- 
gram languages such as C language and an assembler 
and also executes by means of software a second set 
of instructions for realizing specific languages such as 
the Java language. The co-processor 200 operates un- 
der the control of the main processor 100 in concert 
therewith and executes by means of hardware the sec- 
ond set of instructions, for example, for the Java lan- 
guage, which are different from the first set of instruc- 
tions. 

[0043] A program memory 300 is provided to store a 
program for controlling a sequence of operations of the 
main processor 100, i.e., a machine language corre- 
sponding to the first instruction set. On the other hand, 
a program memory 400 is provided to store as the sec- 
ond instruction set intermediate codes, for example, for 
a Java virtual machine. A data memory 500 is provided 
for storing data to be handled by the main processor 100 
such as arithmetic data to be input to the main processor 
100 and the results of such arithmetic operations. 
[0044] It is assumed that a machine language ob- 
tained by compiling a program written in C language, i. 
e. ( a machine language describing the operation proce- 
dure of the main processor has been laid in the program 
memory 300 in this embodiment. It is also assumed that 
intermediate codes, for example, for the Java language 
have been laid in the program memory 400. 
[0045] The program memory 300 is directly connect- 
ed to the main processor 1 00. The program memory 400 
and the data memory 500 are connected, through an 
external bus 600 (a data bus disposed externally of the 
main processor 1 00 and the co-processor 200), to each 
other and to the main processor 1 00. The main proces- 
sor 100, the co-processor 200, the program memories 
300 and 400, the data memory 500 and the external bus 
600 are mounted on the same print circuit board to con- 
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stitute the microprocessor system. Alternatively, some 
or all of these elements can be integrated in a single 
system LSI (Large Scale Integration). 
[0046] The main processor 100 has the following 
structure to form a circuitry for decoding the second set 
of instructions to thereby control the progress of a pro- 
gram. The main processor 100 comprises an instruction 
fetch circuit 1 1 0 for accessing the program memory 300 
to fetch therefrom an instruction belonging to the first 
instruction set (hereinafter referred to simply as "first in- 
struction"), an instruction queue 120 for temporarily 
holding the first instruction thus fetched, an instruction 
decoder 130 for decoding the first instruction, an adder 
140 for updating the address of the instruction currently 
processed by the main processor 100 (i.e., the value in 
a program counter which will hereinafter be referred to 
as "PC value") and the program counter 1 50 for holding 
the PC value. 

[0047] The main processor 1 00 further has the follow- 
ing structure to form a circuitry for carrying out an oper- 
ation in accordance with the result of the decoding by 
the instruction decoder 130. The main processor 100 
comprises a general purpose register 160 for temporar- 
ily holding input data to be used in an arithmetic opera- 
tion, the results of such operation (output data) and the 
like; an arithmetic logic unit 1 70 for performing an arith- 
metic operation on the input data (hereinafter referred 
to as "ALU"); a data access circuit 180 for causing data 
to be loaded or stored between the general purpose reg- 
ister 1 60 and the external bus 600 using an address as 
produced by the ALU 170; and an interrupt request re- 
ception circuit 1 90 for receiving an interrupt request fed 
from the co-processor 200 which will be described later. 
[0048] This. general-purpose main processor 100 is 
arranged such that it can indirectly execute the second 
set of instructions by means of software by executing 
the first set of instructions by hardware. 
[0049] When the co-processor 200 encounters any of 
those specific ones of the second set of instructions for 
which the co-processor 200 has to process data which 
is under the control of the main processor 100, the co- 
processor 200 informs the main processor 100 that it 
requests the main processor to execute this instruction. 
More specifically, the co-processor 200 has the follow- 
ing structure to form a circuitry for decoding the second 
set of instructions contained in a program to thereby 
control the progress of the program. The co -process or 
200 comprises a control register 210 for temporarily 
holding control data for controlling its own specific basic 
operations (for example, data for commanding the start 
of operation or the stop of operation), an instruction fetch 
circuit 220 for fetching from the program memory 400 
an instruction belonging to the second instruction set 
(hereinafter referred to simply as "second instruction") 
in accordance with the control data held in the control 
register 210, an instruction queue 230 for temporarily 
holding the second instruction thus fetched, an instruc- 
tion decoder 240 for decoding the fetched second in- 



struction., an adder-subtracter 250A for updating the top 
address of stacked data (i.e., the value in a stack pointer, 
which will hereinafter be referred to as "SP value") under 
the command of the instruction decoder the stack point- 

5 er 260A for holding the SP value, an adder 250B for up- 
dating an address of the currently processed instruction 
(i.e., a program count value : which will hereinafter be 
referred to as "PC value") under the command of the 
instruction decoder 240 and a program counter 260B for 

10 holding the PC value. 

[0050] The wording "top address of the stacked data" 
or "SP value" in this invention should be understood to 
mean an address of the most recent data stacked. 
[0051 ] The co-processor 200 further has the following 

'5 structure to form a circuitry for carrying out an operation 
in accordance with the results of decoding by the in- 
struction decoder 240 . The co-processor 200 comprises 
a stack memory 270 for retaining various data (arithme- 
tic operands, local variables, procedural operands and 

20 so on of the second instruction) generated in the course 
of executing the second instruction, an ALU 280 for per- 
forming an arithmetic operation on the operand in the 
stack memory 270 and an interrupt request generation 
circuit 290 for generating an interrupt request to the 

25 main processor 1 00 in accordance with the result of de- 
coding by the instruction decoder 240. The stack built 
in the stack memory 270 grows from the lower address 
side to the higher address side, and the width of each 
stack data contained in the stack is selected to be thirty- 

30 two bits (four bytes) for example. 

[0052] The control register 210, the stack pointer 
260A, the program counter 260B, and the stack memory 
270 are connected to the external bus 600 through an 
internal bus 201 of the co-processor 200. Thus, it is so 

35 arranged that the contents of the control register 210 
and the stack pointer 260A in the co-processor 200 can 
be set directly by the main processor 100. 
[0053] The description of the operation of the stack 
memory 270 will now be supplemented with reference 

40 to FIGS. 2A and 2B. The stack memory 270 is a memory 
of the LIFO (Last In First Out) type and temporarily re- 
tains data during the execution of a program by stacking 
them one upon the other. The example of FIGS. 2A and 
2B shows how the contents of the stack memory are 

45 changed when a binomial operation is performed on two 
pieces of data contained respectively in the top address 
indicated by the stack pointer and its preceding address 
(an address obtained by subtracting four). 
[0054] Before the operation, data D1 to D5 are se- 

so quentially loaded in addresses "0x1004" to "0x1014" in 
a stacked manner ("Ox" signifies a hexadecimal 
number) as shown in FIG. 2A. In this case, the address 
"0x101 4" of the last loaded data D5 is the stack top ad- 
dress and corresponds to the value in the stack pointer. 

55 When the execution of a binomial operation (an addition 
of two terms, for example) is started in this condition, 
the operation is performed with the data D5 in the ad- 
dress "0x1014" indicated by the stack pointer and the 
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data D4 in the address "0x101 0 M . 
[0055] More specifically, if the above operation is an 
addition, the data D4 and the data D5 are added togeth- 
er to form an operation result. At this moment, the data 
D4 and D5 will not be necessary any longer. Therefore, 
as shown in FIG. 2B, the data D6 thus calculated as the 
operation result is stored in the address "0x1010" next 
to the address of the following data D3 and the value in 
the stack pointer is updated to indicate the address 
"0x1 01 0". In this manner, the stack memory temporarily 
stores data in the course of processing an operation and 
the stack pointer indicates the top address of the data 
effective at that time. 

[0056] FIG. 3 shows the detailed structure of the in- 
struction decoder 240 together with its peripheral cir- 
cuits. An alignment circuit 221 is constructed as a part 
of the function of the instruction fetch circuit 220 and 
serves to extract an operation code and operands from 
the fetched second instruction and to output them to the 
instruction queue 230 after aligning them. 
[0057] The instruction decoder 240 is constituted 
comprising a decoder 240A for decoding the operation 
code held in the instruction queue 230, a processing 
procedure control signal generation circuit 240B for gen- 
erating a processing procedure control signal S240B in 
accordance with the decoding resuft of the operation 
code, an SP increase/decrease value generation circuit 
240C for generating an increase/decrease value for the 
SP value and a PC increase/decrease value generation 
circuit 240D for generating an increase/decrease value 
for the PC value. 

[0058] FIG. 4 shows in more detail the interrupt re- 
quest reception circuit 190 in the main processor 100 
and the interrupt request generation circuit 290 in the 
co-processor 200. 

[0059] The interrupt request generation circuit 290 is 
comprised of an interrupt processing decoder 291 and 
a plurality of flip-flops (F/F) 292. The interrupt process- 
ing decoder 291 outputs an interrupt vector S290 com- 
posed of a plurality of dedicated interrupt request sig- 
nals S290A to S290F and a common interrupt request 
signal S290G in accordance with an interrupt request 
signal S241A from the instruction decoder 240. In the 
following description, the plurality of dedicated inter- 
rupts request signals S290A to S290F will be referred 
to as "dedicated interrupt vector" according to circum- 
stances. 

[0060] The dedicated interrupt request signals S290A 
to S290F have been assigned in advance to a specific 
one or ones of the second set of instructions which the 
co-processor cannot process by itself and which have 
a relatively high frequency of execution. That is to say, 
when the co-processor encounters any of these specific 
instructions, that dedicated interrupt request signal that 
has been assigned to this encountered instruction is ac- 
tivated. Thus, the main processor can recognize the en- 
countered instruction directly from the activated dedicat- 
ed interrupt request signal. The common interrupt re- 



quest signal S290G has been assigned in common to 
those instructions, other than the above-described spe- 
cific instructions, which the co-processor cannot proc- 
ess by itself. 

5 [0061] The co-processor 200 is thus arranged so as 
to issue a "notification" by means of the one or the plu- 
rality of dedicated interrupt request signals assigned in 
advance to the one or the plurality of instructions of the 
second set of instructions having a high frequency of 
10 execution. 

[0062] In this first embodiment, the determination of 
whether the co-processor 200 can process an instruc- 
tion by itself is made based on whether it becomes nec- 
essary in the course of processing (or executing) the in- 
'5 struction to operate the data which is under the control 
of the main processor 100 (for example, the data con- 
tained in the data memory 500). That is to say, the co- 
processor 200 determines in such a manner that those 
instruction for which data under the control of the main 
20 processor 1 00 must be operated cannot be processed 
by itself and that other instructions can be processed by 
itself. The specific instructions which the co-processor 
200 cannot process by itself have been defined in ad- 
vance in the instruction decoder 240. 
25 [0063] The dedicated interrupt request signals S290A 
to S290F and the common interrupt request signal 
S290G are held in the flip-flops 292 and then outputted 
as the interrupt vector S290 to the main processor 1 00. 
In the example shown in FIG. 4, the second instruction 
30 is identified by a logical combination of the three kinds 
of interrupt request signals S241 A fed from the instruc- 
tion decoder 240, and one of the dedicated interrupt re- 
quest signals S290A to S290F and the common inter- 
rupt request signal S290G is selectively activated in ac- 
35 cordance with the content of the instruction thus identi- 
fied. 

[0064] The dedicated interrupt request signals S290A 
to S290F may be given priorities. In this case, for exam- 
ple, a single instruction may be assigned to an interrupt 

40 request signal of a higher priority while a plurality of in- 
structions may be assigned to an interrupt request sig- 
nal of a lower priority. With such arrangement, a dedi- 
cated handler can immediately be specified for an in- 
struction to which an interrupt request signal of a higher 

«5 priority has been assigned. For an instruction to which 
an interrupt request signal of a lower priority has been 
assigned, after a process for identifying the actually 
fetched instruction is carried out by a handler which is 
shared by a plurality of instructions assigned to this in- 

so terrupt request signal, a routine for processing the inter- 
rupt by this instruction is specified. 
[0065] The interrupt request reception circuit 190 in 
the main processor 1 00 is comprised of a plurality of flip- 
flops 191 , an interrupt handler address generation cir- 

55 cuit 1 92 and an interrupt address register 1 93. The ded- 
icated interrupt request signals S290A to S290F and the 
common interrupt request signal S290G sent from the 
co-processor a re held respectively by the plurality of flip- 
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flops 191. The interrupt handler address generation cir- 
cuit 1 92 encodes the dedicated interrupt request signals 
S290A to S290F from the co-processor 200 to generate 
the address of an interrupt handler. This address of the 
interrupt handler is held in the interrupt address register 
193 and then outputted to the above-described instruc- 
tion fetch circuit 110. 

[0066] The interrupt request reception circuit 190 is 
thus arranged to encode the dedicated interrupt request 
signals (dedicated interrupt vectors) from the co-proc- 
essor 200 to specify an interrupt handler which corre- 
sponds to the specific instruction to be processed. 
[0067] The main processor 100 performs various 
kinds of operations with respect to the co-processor 200 
to control the operation thereof. These operations are 
performed by means of software by executing programs 
stored in the program memory 300 with the main proc- 
essor 100. 

[0068] The operation of the microprocessor system 
according to this first embodiment will now be described 
with reference to the flowcharts shown in FIGS. 5 and 
6 for an exemplary case where a program described 
with stack architecture instructions such as those in the 
Java language is executed. 

Step ST10: First, this microprocessor system is re- 
set whereby the operations of various portions 
thereof are initialized. After this reset operation, the 
main processor 100 starts operating while the co- 
processor 200 is brought into a stop state. 
Step ST11 : Subsequently, the main processor 100 
sets the top address of the stack to the stack pointer 
260A in the co-processor 200 and also sets the top 
address of the program to be executed by the co- 
processor 200 to the program counter 260B by its 
operation according to software. Thus, initial values 
are set to the stack pointer 260A and the program 
counter 260B of the co-processor 200, respectively. 
Step ST12: Subsequently, the main processor 100 
sets, by its operation according to software, the con- 
trol data for commanding "start of operation" (data 
"0" for example) to the control register 210 in the 
co-processor 200 to thereby cause the co-proces- 
sor 200 to start operation. 

Step ST13: Then, the co-processor 200 which has 
thus started operation refers to the address set in 
the program counter 260B (the PC value) to access 
the program memory 400, in which the intermediate 
codes of the second instruction set have been laid, 
by its operation according to hardware, whereupon 
a second instruction is autonomously fetched from 
the above address. by the instruction fetch circuit 
220. The instruction thus fetched is temporarily held 
in the instruction queue 230. 

Step ST1 4; The co-processor 200 then decodes the 
fetched second instruction in the instruction decod- 
er 240. 

Step ST15: The co-processor 200 then determines 



whether the fetched second instruction can be proc- 
essed by the co-processor itself. 

[0069] If the second instruction, which the co-proces- 
5 sor 200 thus encountered, is an instruction for which it 
is not necessary to operate any data under the control 
of the main processor such as "iadd" for a Java virtual 
machine (an instruction to add integer number data to- 
gether), i.e. t an instruction which the co-processor 200 
io can process (which corresponds to "YES" at step ST1 5), 
the co-processor 200 executes the following steps ST1 6 
to ST19 in order to process this instruction. 

Step ST16: The co-processor 200 reads the data to 
15 be processed in the arithmetic operation from the 
stack memory 270 by its operation according to 
hardware. In the case of the above-described "iadd" 
instruction, the data to be processed in the arithme- 
tic operation are read from the address indicated by 
20 the SP value and the address obtained by subtract- 
ing four from the address indicated by the SP value 
(i.e., "SP value -4"). 

Step ST17: Subsequently, the co-processor 200 
performs the arithmetic operation on the data read 

25 from the stack memory 270 by its operation accord- 
ing to hardware. More specifically, the co-processor 
200 adds the data read from the address indicated 
by the SP value and the data read from the address 
indicated by the "SP value - 4'* together in the case 

30 of the above "iadd" instruction. 

Step ST18: The co-processor 200 then writes the 
result of the arithmetic operation back to the stack 
memory 270 by its operation according to hard- 
ware. In the case of the above "iadd" instruction, the 

35 result of the arithmetic operation is written back to 
the address obtained by subtracting four from the 
address indicated by the SP value (i.e., the address 
"SP value - 4"). 

Step ST19: The co-processor 200 then updates, by 
40 its operation according to hardware, the SP value 
in the stack pointer 260A and the PC value in the 
program counter 260B in accordance with the kind 
of the instruction currently processed. 

45 [0070] More specifically, the SP increase/decrease 
value generation circuit 240C calculates an increase/ 
decrease value for the current SP value in accordance 
with the result of decoding by the decoder 240A in the 
instruction decoder 240. The adder- subtracter 250A 

so adds the calculated increase/decrease value to the cur- 
rent SP value to update the SP value and sets this up- 
dated SP value to the stack pointer 260A. On the other 
hand, the PC increase/decrease value generation cir- 
cuit 240D calculates an increase/decrease value for the 

55 current PC value in accordance with the result of decod- 
ing by the decoder 240A in the instruction decoder 240. 
The adder 250B adds the calculated increase/decrease 
value to the current PC value to update the PC value 
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and sets this updated PC value to the program counter 
2608. 

[0071] In the case of the above-described "iadd" in- 
struction, the PC and SP values are updated by adding 
" 1 " to the current PC value in the program counter 260B 5 
and by subtracting "4" from the current SP value in the 
stack pointer 260A. 

[0072] Thereafter, the processing returns to the step 
ST13 to fetch the next second instruction and another 
processing is carried out in accordance with the content w 
of this instruction in a manner similar to the above. 
[0073] Description will now be made on the process- 
ing where the fetched second instruction cannot be 
processed by the co-processor 200. 

[0074] When the second instruction, which the co- *5 
processor 200 encounters, is an instruction of such kind 
that data under the control of the main processor 100 
must be operated, i.e., an instruction which the co-proc- 
essor 200 cannot process by itself, such as an "iaload" 
instruction for a Java virtual machine (an instruction for 20 
loading data from an array of integers) , the co-processor 
200 makes a negative determination at the step ST15 
("NO" at step ST15). In this case, each of the following 
steps ST20 to ST26 is executed by the main processor 
1 00 or the co-processor 200 in order to process this in- 25 
struction. 

Step ST20: The co-processor 200 determines 
whether the present instruction has its own dedicat- 
ed handler or not, that is to say, whether a dedicated 30 
interrupt request signal has been assigned to this 
instruction to specify a handler for processing its in- 
terrupt (an interrupt handler). In this embodiment, it 
is assumed that the dedicated interrupt request sig- 
nal S290A has been assigned to the "iaload" in- 35 
struction and that the "iaload" instruction has its own 
dedicated handler. 

Step ST21 : In this case ("YES" at step ST20), the 
co-processor 200 causes an interrupt to occur by 
the dedicated interrupt request signal S290A as- 40 
signed to the present instruction to thereby notify 
the main processor 100 that the co-processor has 
encountered the "iaload" instruction which it cannot 
process by itself. 

Step ST22: The co-processor 200 then sets control 45 
data for commanding a "stop of operation" (data "1 M 
for example) to the control register 210 by its oper- 
ation according to hardware and temporarily stops 
its operation. 

Step ST23: Then, the main processor 100 which so 
has received the notification from the co-processor 
200 by the dedicated interrupt request signal S290A 
specifies an interrupt handler corresponding to the 
instruction to be processed. More specifically, the 
main processor encodes the interrupt request sig- 55 
nal S290 (S290A to S290G) from the co-processor 
200 in the interrupt handler address generation cir- 
cuit 1 92 to thereby generate the address (interrupt 



address) of the interrupt handler. 
Step ST24: Once the instruction has thus been 
identified, the main processor 100 reads, by its op- 
eration according to software, data necessary for 
the execution of the instruction (i.e., for an arithme- 
tic operation) from the stack memory 270 or the data 
memory 500 and carries out the arithmetic opera- 
tion in accordance with the content of the instruc- 
tion. In the case of the above-described instruction 
"iaload" for example, the main processor 1 00 reads 
the data (an index to an array) specified by the ad- 
dress indicated by the SP value and the data (a ref- 
erence to the array) specified by the address ob- 
tained by subtracting four from the address indicat- 
ed by the SP value (i.e., "SP value - 4") from the 
stack memory 270. The main processor 100 then 
reads that data from the data memory 500 con- 
tained in the array indicated by the read array ref- 
erence that corresponds to the index. 
Step ST25: Subsequently, the main processor 100 
writes the result of the operation back to the stack 
memory 270 in the co-processor 200 or to the data 
memory 500 by its operation according to software. 
In the case of the above "iaload" instruction, the 
main processor 100 designates the address ob- 
tained by subtracting four from the SP value (i.e., 
"SP value - 4") and then writes the above data read 
from the data memory 500 in the stack memory 270 . 
Step ST26: Subsequently, the main processor 100 
sets, by its operation according to software, control 
data for commanding "start of operation" (data "0" 
for example) to the control register 210 in the co- 
processor 200 to thereby cause the co-processor 
200 to start operation again. 

[0075] Thereafter, the processing returns to the 
above-described step ST1 9 to update the PC and SP 
values. Then, the processing returns to the step ST13 
to fetch the next instruction for which an operation sim- 
ilar to the above-described operation will be carried out. 
[0076] Next, description will be made on the process- 
ing where the fetched instruction has no dedicated han- 
dler. In this situation, the co-processor 200 takes a neg- 
ative determination at the above-described step ST20 
("NO" at step ST20). In this case, a notification will be 
made by means of the common interrupt request signal 
S290G : but it will not be possible to identify in a univocal 
manner the kind of the instruction from this interrupt re- 
quest signal S290G which is common to a plurality of 
instructions. Therefore, the main processor 100 and the 
co-processor 200 execute the following steps ST30 to 
ST34 and ST24 to ST26 to identify the instruction and 
process the identified instruction. 

Step ST30: The co-processor 200 activates the 
common interrupt request signal S290G and sends 
it to the main processor 100, by its operation ac- 
cording to hardware. 
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Step ST31: Subsequently, the co-processor 200 
sets t by its operation according to hardware, control 
data for commanding a "stop of operation" (data "1" 
for example) to the control register 210 to thereby 
stop the operation of the co-processor. 
Step ST32: Then ; the main processor 100, which 
has received the notification from the co-processor 
200 by the common interrupt request signal S290G, 
specifies a common interrupt handler to perform an 
interrupt processing. More specifically, the main 
processor 100 reads, by its operation according to 
software, the PC value from the program counter 
260B to obtain the address of the instruction cur- 
rently processed. Step ST33: Subsequently, the 
main processor 100 designates the address of the 
program memory 400 as obtained from the PC val- 
ue to read therefrom the instruction code to thereby 
identify the kind of the instruction currently proc- 
essed from this code. Step ST34: Then : the main 
processor 1 00 designates, from the kind of the iden- 
tified instruction, that processing routine of the com- 
mon interrupt handler that corresponds to this in- 
struction. 

Steps ST24 to ST26: Thereafter, the main proces- 
sor 100 carries out an interrupt processing with the 
designated interrupt handler to perform the arithme- 
tic operation corresponding to the identified instruc- 
tion in a manner described above for the previous 
case, and after writing the result of the arithmetic 
operation back, for example, to the data memory 
500 as occasion demands, the main processor 1 00 
causes the co-processor 200 to start operation 
again. The processing is then returned to the step 
ST19 to update the PC and SP values, whereafter 
the processing is returned to the above-described 
step ST1 3 to carry out the processing of the next 
instruction in a similar manner. 

[0077] In the above-described first embodiment, the 
co-processor 200 itself determines whether it can proc- 
ess the fetched instruction by itself. When the co-proc- 
essor 200 encounters an instruction which it cannot 
process by itself, the operation of this instruction is ex- 
ecuted by the main processor 1 00 with its software while 
the updating process of the PC and SP values which will 
take place as a result of the execution of the instruction 
is carried out by the co-processor 200 with its hardware. 
Thus, the main processor 100 does not need to perform 
the updating process of the PC and SP values when it 
processes with its software the instruction which was re- 
quested to execute by the co-processor 200, so that the 
load on the processing by means of software in the main 
processor 100 can be decreased. 
[0078] In this embodiment, when the co-processor 
200 encounters an instruction which it cannot process 
by itself : it signals the main processor 100 of this fact 
with an interrupt vector which has been assigned exclu- 
sively to this instruction. With :his arrangement, the main 



processor 100 can know the kind of the instruction di- 
rectly from the interrupt vector. Thus, the load on the 
processing by means of software when specifying the 
interrupt handler can be decreased. 

5 [0079] Assuming that the number of operation clocks 
per instruction is forty s ten or so of the forty clocks have 
conventionally been consumed for identifying the kind 
of the instruction and thus the processing necessary for 
identifying the kind of instruction has been a substantial 

10 load. By the provision of the above-described dedicated 
interrupt vectors, however, the processing for identifying 
the kind of instruction, such as the decoding of interpret- 
er and the reading of the program counter performed in 
the interrupt processing, can be dispensed with, so that 

'5 the load on the processing by the main processor is sig- 
nificantly reduced. 

[0080] In the first embodiment described above, each 
of the dedicated interrupt signals S290A to S290F has 
been assigned in advance to a respective one of the plu- 

20 rality of specific instructions which the co-processor 200 
cannot process by itself and which have a relatively high 
frequency of execution. However, the invention should 
not be restricted to such arrangement only, but a single 
dedicated interrupt request signal can be assigned to 

25 two or more instructions. 

[0081] When the dedicated interrupt request signal 
S290A has been assigned to the "iadd" instruction and 
the "iaload" instruction for example, it will not be possible 
to identify only from this dedicated interrupt signal 

30 S290A in a univocal manner the instruction which the 
co-processor 200 encountered. In this case, however 
the main processor 100 may carry out the processing 
for identifying the kind of instruction (steps ST31 to 
ST34) by reading the PC value of the program counter 

35 from the co-processor 200 in a manner described above 
for the case where an interrupt request was made with 
the common interrupt request signal S290G. In this 
manner, by assigning a single interrupt request signal 
to two or more instructions, the dedicated interrupt re- 

40 quest signals can be assigned to much more instruc- 
tions although it becomes necessary to carry out the 
processing for identifying the instruction from the PC 
value. 

[0082] In the above-described first embodiment, the 
45 instructions which the co-processor 200 cannot process 
by itself have been assumed, by way of example, to be 
those instructions for which data under the control of the 
main processor need to be handled. The present inven- 
tion should not be restricted only to such arrangement. 
so For example, when the co-processor encounters an in- 
struction that can be executed by software more effi- 
ciently, it may request the main processor 100 to exe- 
cute that instruction. Examples of such instruction may 
include, in addition to those instructions involving the op- 
55 eration of the data which is under the control of the main 
processor, instructions for which an exchange of stack 
frames (sets of stack data defined in a program) will take 
place and instructions each for executing a floating- 
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point arithmetic operation. 

[0083] It may also be possible to arrange such that 
the co-processor 200 executes those instructions which 
can be processed by a RISC (Reduced Instruction Set 
Computer) type processor employing a stack architec- 
ture while the main processor 1 00 executes the other 
instructions which need more complicated processing, 
to thereby separate the instructions to be processed by 
the main processor 100 from those to be processed by 
the co-processor 200. 

[0084] In the first embodiment shown in FIG. 1 , it may 
be probable that the incorporated stack memory 270 
cannot secure a sufficient storage capacity on the chip 
of the semiconductor integrated circuit due to its limited 
size. In such case, it will be necessary to provide a hard- 
ware means or a software means for detecting an over- 
flow or an underflow of the data written into the stack 
memory 270. 

[0085] As the above hardware means, a register stor- 
ing the upper-limit and the lower-limit address that the 
stack pointer 260A can take maybe provided, for exam- 
ple. With such arrangement, an overflow and an under- 
flow of the data can be detected by comparing the value 
of the stack pointer with the value in this register each 
time the value of the stack pointer is updated. Notifica- 
tion of the detection to the main processor 100 can be 
made by generating an interrupt similarly to the case 
where a non-executable instruction is encountered or 
by changing a specific bit of the control register 210. 
[0086] As for the software means, for example in the 
Java language, the amount of data used in the stack, i. 
e.. the size of the stack frame is specified in advance in 
the file, in which an intermediate code called a byte code 
is stored, for each unit of execution of individual pro- 
grams. In such case, this can be checked by the main 
processor 1 00 according to its software before each pro- 
gram is executed. 

[0087] When an overflow of the stack is detected, the 
data in the stack memory 270 is saved in the data mem- 
ory 500 by the main processor 1 00 according to Its soft- 
ware. On the other hand, when an underflow is detected, 
the data saved in the data memory 500 is restored to 
the stack memory 270. Such saving or restoration of da- 
ta can be performed at once for the whole data of the 
stack memory 270 or can be performed one after the 
other for its divided portions. 

[0088] According to this first embodiment, it can be 
achieved, by the integration of the high speed stack 
memory 270 having a limited storage capacity in the co- 
processor 200, that an arithmetic operation on data con- 
tained in the stack as its operand is performed by the 
ALU 280 at a high speed. It may also easily be possible 
to secure a sufficient storage capacity for avoiding an 
overflow from occurring by forming the data memory 
500 in a semiconductor integrated circuit which is differ- 
ent from any of the main processor 1 00 and the co-proc- 
essor 200. 



Second Embodiment 

[0089] A second embodiment of the present invention 
will now be described. 
5 [0090] In the instruction system of the Java language, 
the top (the upper-most) four of the stack data are held 
in registers that are accessible at a high speed in order 
that instructions can be executed efficiently. Conversely 
speaking, those stack data other than the top four daia 
10 need not be held in registers and can be held in an ex- 
ternal memory (stack memory 270) without causing any 
trouble in executing an instruction. By thus allowing the 
stack data to be held in an external memory, the capacity 
of the stack data can dramatically be increased. 
is [0091] Described hereinafter is a microprocessor sys- 
tem provided in accordance with the second embodi- 
ment that is adapted to hold only the top four of the stack 
data as described above and yet suitable for processing 
the Java language. 
20 [0092] FIG. 7 shows the structure of the microproces- 
sor system according to this second embodiment. This 
microprocessor system comprises a co-processor 200A 
which includes, instead of the stack memory 270 pro- 
vided in the above-described microprocessor system 
25 according to the first embodiment (FIG. 1), a stack-top 
register 270A and a stack memory 270B. In this embod- 
iment, the instruction queue 230 is also connected to 
the internal bus 201 so that the main processor 1 00 can 
directly read the contents of the instruction queue 230. 
30 [0093] The stack-top register 270A is connected to 
the ALU 280 and holds the top four data (a predeter- 
mined number of data, in general) among the stack data. 
This stack-top register 270A is constructed so that it can 
perform read and write operations simultaneously at a 
35 high speed. The stack memory 270B corresponds to the 
stack memory 270 in the above-described first embod- 
iment and is provided outside the co-processor 200A. 
This stack memory 270B is connected to the external 
bus 600 and to the stack-top register 270A and holds 
40 the lower-order data of the stack data except for the top 
four data. In this arrangement, the SP value in the stack 
pointer 260A indicates the top address of the stack 
memory 270B. 

[0094] The description of the general operation of the 
45 stack-top register and the stack memory will be supple- 
mented with reference to FIGS. 8A and 8B. For conven- 
ience sake, it is assumed that the stack-top register 
holds the top two data in FIGS. 8A and 8B. Each of the 
stack-top register and the stack memory writes and 
50 reads data in a LIFO method similarly to the above-de- 
scribed stack memory 270. In the example shown in 
FIG. 8A, the top two data D14 and D1 5 of the stack data 
D11 to D15 are held in the stack-top register. 
[0095] FIGS. 8A and SB shows, by way of example, 
55 how the contents of the stack-top register and the stack 
memory are changed when a binominal operation is per- 
formed. Before starting the operation, data D 11 to D15 
are sequentially loaded in addresses "0x1004" to. 



11 



BMSDOCIO. <£P 1 102164A2_I_> 



21 



EP 1 102 164 A2 



22 



"0x1014 n in a stacked manner as shown in FIG. 8A. In 
this case, the address "0x1 00C" of the data D13 which 
was loaded last in the stack memory is the top address 
of the stack memory and. at the same time, corresponds 
to the value of the stack pointer. When a binominal op- 
eration (a binominal adding operation , for example) is 
started in this condition, this operation is performed on 
the data D14 and D15 in the stack-top register. 
[0096] More specifically, if the above operation is an 
addition, the data D14 and the data D15 are added to- 
gether, because of which the data D16 is obtained. At 
this moment, the data D14 and D15 will not be neces- 
sary any longer, and the addresses "0x1010" and 
"0x1 01 4" become empty. Therefore, the data D16 thus 
obtained as the operation result is stored in the lower- 
order one of the emptied addresses, i.e., the address 
"0x1 010" which is next to the succeeding data D13. In 
this case, the two data : namely the top data D16 and 
its succeeding data D13, are held in the stack-top reg- 
ister. In this manner, during the process of an operation 
a predetermined number of data of the stack data are 
temporarily retained in the stack-top register. 
[0097] Although the supplementary description was 
just made above such that the top two data are held in 
the stack-top register, the top four data are held in the 
stack-top register 270A according to the structure of the 
second embodiment (FIG. 7). Of course, the present in- 
vention should not be restricted to such number, but the 
number of data held in the stack-top register 270A may 
be set to any number as occasion demands. 
[0098] The operation of this second embodiment in- 
cluding the operation for exchanging stack frames (sets 
of stack data as defined in a program) will now described 
with reference to the flow chart shown in FIG. 9. 
[0099] First, the operation of various portions is initial- 
ized by resetting this microprocessor system. After this 
resetting, the main processor 100 starts its operation 
while the co-processor 200A is held in a stop state. 

Step ST101: In this condition, the main processor 
100 sets by its operation according to software the 
top address of the stack to the stack pointer 260A 
in the co-processor 200 A and sets the top address 
of a program to be executed by the co-processor 
200A to the program counter 260B. In this manner, 
the initial values are set to the stack pointer 260A 
and the program counter 260B of the co-processor 
200A. 

Step ST1 02: Subsequently, the main processor 1 00 
sets, by its operation according to software, control 
data for commanding a "start of operation" (data "0", 
for example) to the control register 210 in the co- 
processor 200A to thereby cause the co-processor 
200A to start operation. 

Step ST103: The co-processor 200A, which has 
thus started its operation, then refers to the address 
set to the program counter 260B to access the pro- 
gram memory 400 in which intermediate codes of 



the second instruction set are laid, by its operation 
according to hardware, to thereby autonomously 
fetch a second instruction from this address. The 
fetched instruction is held in the instruction queue 
5 230 and decoded by the instruction decoder 240 in 

the co-processor 200A. 

Step ST104: Subsequently, the co-processor 200A 
determines whether the fetched instruction is such 
an instruction that the stack frame is changed. 

10 

[01 00] The concept of changing the stack frame is fur- 
ther described with reference to FIG. 10 for the exem- 
plary case where the stack-top register retains two data 
from the top. In this example, argument data D21 , local 

15 variable D22, context D23, arithmetic data D24 and a 
part of argument data D25 (argument data d25-m) have 
been stored in the stack memory 270B before changing 
the stack frame. On the other hand, the remaining parts 
of the argument data D25 (argument data d25-1 and 

20 d25-2) have been stored in the stack-top register 270A. 
These top data D21 to D25 forms one stack frame. 
[0101] When a change of frame is performed, a new 
set of data is placed on the frame before the change, 
and the set of data on the topside forms a new stack 

25 frame. In the example shown in FIG. 10, local variable 
D26 and context D27 are held in such a manner that 
they are placed on the data D25 which was the stack 
top up to that time, with the result that a new stack frame 
is formed by the argument data D25 to the context D27 

30 on the top side. 

[0102] After the change of frame, the stack memory 
270B now stores, in addition to the argument data D21 
to the argument data D25, the local variable D26 and a 
part of the context D27 (context d27-n) as new data. On 

35 the other hand, the stack-top register 270 A stores the 
remaining parts of the context D27 (context d27-1 and 
d27-2). The sequence of processing steps for changing 
the stack frame is carried out by the main processor 1 00 
according to its software. 

40 [0103] As described above, the value of the stack 
pointer significantly changes when y a change of stack 
frame is performed. When such processing is carried 
out, since the stack data should be manipulated over 
the stack top-register 270A and the stack memory 270B , 

45 the processing to be carried out in the main processor 
100 becomes substantially complex. 
[01 04] In view of this, before the processing for chang- 
ing the stack frame is carried out, all the contents of the 
stack-top register 270A is moved in advance to the stack 

50 memory 270B. According to this arrangement, it is now 
only necessary to refer to the stack memory 270B in the 
processing for changing the stack frame, so that the load 
on this processing is substantially reduced. 
[0105] Description will now be returned to the flow- 

55 chart shown in FIG. 9. 

Step ST105: When it is determined in the above- 
described step ST1 04 that the fetched instruction is 
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an instruction which changes the stack frame 
("YES" at step ST104), the co-processor 200A 
writes all the contents of the stack top register 270A 
into the stack memory 270B. The co-processor 
200A then updates the SP value of the stack pointer 
260A in accordance with the increase in data of the 
stack memory 270A because of this writing. 
Step ST106: Subsequently, the co-processor 200 A 
determines whether the fetched instruction has its 
own dedicated interrupt handler and generates an 
interrupt request accordingly. Consequently an in- 
terrupt handler is specified by the main processor 
100. The processing in the step ST106 is carried 
out in a manner described above for the processing 
in the steps ST20 to ST23 and ST30 to ST34 (see 
FIG. 6) in the first embodiment. 
Step ST107: The processing for changing the stack 
frame is then carried out. More specifically, the main 
processor 100 reads data necessary for this 
processing from the stack memory 270B, in which 
all the stack data has been stored, or from the data 
memory 500, to thereby prepare a new stack frame. 
Then, the main processor reads the SP value of the 
stack pointer 260A (an address) and the PC value 
of the program counter 260B (an address) in the co- 
processor 200A and save them. Subsequently, the 
main processor writes new values (addresses) into 
the stack pointer 260A and the program counter 
260B. Then, the main processor writes the opera- 
tion results back to the stack memory 270B or the 
data memory 500. The main processor then sets 
control data for commanding a "start of operation" 
to the control register 21 0 in the co-processor 200A 
to thereby cause the co-processor 200A to start op- 
eration. 

Step ST108: The co-processor 200A, which has 
thus restarted its operation, reads data correspond- 
ing in number to the data in the stack-top register 
270A from the stack memory 270B containing the 
operation results of the main processor 100, and 
writes these data into the stack-top register 270A to 
hold them. The co-processor then updates the SP 
value of the stack pointer 260A in accordance with 
the decrease in data of the stack memory 270B be- 
cause of the above reading. 

Step ST109: After that, the co-processor 200A up- 
dates the program counter 260B by adding "0" to 
the PC value and returns the processing to the 
above-described step ST103 for processing the 
next instruction. 

Step ST110: When it is determined in step ST104 
that it is not an instruction which changes the stack 
frame ("NO" at step ST1 04), the co -processor 200 A 
determines whether the fetched instruction is an in- 
struction which increases the stack or not. The rea- 
son for this is that if data to be stacked in the stack 
memory 270B is generated as a result of the exe- 
cution of the fetched instruction, a space must be 
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reserved in the stack memory 270B. 

[0106] In other words, the determination in this step 
is made for determining whether such a space must be 
reserved prior to the execution of the operation. In the 
case where the stack decreases, it will not be allowed 
to decrease the stack pointer before the execution of the 
operation. This is because if the stack pointer is de- 
creased it may happen that data necessary for the op- 
eration could be invalidated. 

Step ST111 : In the case of an instruction which in- 
creases the stack ("YES" at step ST110), the co- 
processor 200A writes the required part of the con- 
tents of the stack-top register 270A into the stack 
memory 270B and updates the value of the stack 
pointer 260A accordingly On the other hand, in the 
case of an instruction which does not increase the 
stack ("NO" at step ST110), the step ST111 is 
skipped. 

Step ST112: Subsequently, the co-processor 200A 
determines whether it can process the fetched in- 
struction by itself, and the processing by the co- 
processor 200A according to its hardware or the 
processing by the main processor 100 according to 
its software is performed in accordance with the re- 
sults of the above determination, the processing of 
this instruction being thus performed in an adaptive 
manner. The more specific processing in this step 
ST112 is the same as that performed in the steps 
ST15 to ST18 f ST20 to ST26 and ST30 to ST34 in 
the above-described first embodiment (see FIGS, 5 
and 6). In the case of this second embodiment, 
since the main processor 100 can directly access 
the instruction queue 230 in the co-processor 200 A, 
when the main processor 1 00 processes an instruc- 
tion requested by the co-processor 200A, it can 
identify the kind of the instruction to be processed 
by referring to the instruction queue 230 of the co- 
processor 200A to thereby specify an instruction 
handler corresponding to that instruction. In this 
manner, the kind of instruction can quickly be iden- 
tified even when it is an instruction to which no ded- 
icated interrupt vector has been assigned. Step 
ST113: The co-processor 200A then determines 
whether the fetched instruction is an instruction that 
decreases the stack. 

Step ST114: In the case of an instruction which de- 
creases the stack ("YES" at step ST113), the co- 
processor 200A reads as much data as necessary 
for the stack-top register from the stack memory 
and updates the value of the stack pointer 260A. In 
contrast, in the case of an instruction that does not 
decrease the stack ("NO" at step ST113), this step 
ST114 is skipped. 

[0107] Thereafter, the processing proceeds to the 
step ST1 09, in which the PC value of the program coun- 
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ter 260B is updated. Then, the processing returns to the 
step ST103 to process the next instruction. 
[0108] In this second embodiment, as described 
above, in the case where the instruction decoded by the 
instruction decoder 240 changes the stack pointer to a 
noncontinuous area (for example, in the case where the 
stack frame is changed as described above), the co- 
processor 200A writes all the stack data of the stack-top 
register 270A into the stack memory 2708 before noti- 
fying the main processor 100 and reads the top data 
from the stack memory 270B into the stack-top register 
270A after the processing by the main processor 100 is 
complete and the operation of the co-processor 
resumes. 

[0109] Thus, the main processor 100 can handle the 
stack data in the interrupt handler in a single memory 
space, so that the processing for handling the data in 
the stack-top register 270A is simplified. As a result, in- 
structions of those program languages such as the Java 
language that have affinity to the architecture including 
the stack-top register 270A can be executed efficiently. 
[0110] According to this second embodiment, the 
storage capacity of the stack memory 270B can also be 
increased since the stack memory 270B is provided out- 
side the co-processor 200A. Nevertheless, the stack 
memory 270B may be provided inside the co-processor 
200A if it is feasible. 

Third Embodiment 

[0111] A third embodiment of the present invention 
will now be described. 

[0112] FIG. 11 shows the structure of a microproces- 
sor system provided in accordance with this third em- 
bodiment. This microprocessor system is different from 
the above-described second embodiment (FIG. 7) in 
that it comprises a co-processor 200B which includes a 
cache memory 270C between the stack-top register 
270A and the stack memory 270B. This cache memory 
270C is provided for caching a part of the data retained 
in the stack memory 270B. 

[0113] In this third embodiment, the stack memory 
270B is separated from the external bus 600. 
[01 14] By the provision of the cache memory 270C, it 
is apparently achieved that the external stack memory 
270B is accessed at a high speed, with the result that 
the processing is accelerated. In this case, the stack 
memory 270B must be accessed through the cache 
memory 270C in order to maintain the concordance of 
data between the stack memory 270B and the cache 
memory 270C. For that purpose, the stack memory 
270B is separated from the external bus 600 so that the 
stack memory 270B cannot directly be accessed by the 
external bus 600. 

[01 1 5] More specifically, in order to access data con- 
tained in the stack memory 270B the main processor 
1 00 must gain such an access through the external bus 
600 and the internal bus 201 of the co-processor 200B 



and further through the cache memory 270C. 
[0116] With this third embodiment, a high-speed ac- 
cess to the stack memory 270B can be achieved since 
the stack memory 270B is accessed through the cache 
5 memory 270C. That is to say, even if the stack memory 
270B is of the type that a high speed accessing is im- 
possible, the apparent processing therefor can be ac- 
celerated. 

[0117] With this third embodiment, the storage capac- 
10 ity of the stack memory 270B can be increased since 
the stack memory 270B is located externally of the co- 
processor 200B. 

[0118] Furthermore, with this third embodiment it wilt 
not be necessary to take any measure against an over- 
's flow if the storage capacity of the externally connected 
stack memory 270B is made a large, since the cache 
memory 270C itself has a function of controlling data to 
be cached. That is to say, although an overflow or an 
underflow is detected in the first embodiment by hard- 
20 ware or a software means, this third embodiment does 
not need an overflow detection means or an underflow 
detection means. In addition, since no exchange of 
memory will be needed when an overflow or an under- 
flow is detected, the chip size as well as the size of pro- 
25 gram code for the control software can be decreased. 

Fourth Embodiment 

[0119] A fourth embodiment of the present invention 

30 will now be described. 

[0120] FIG. 1 2 shows the structure of a microproces- 
sor system provided in accordance with this fourth em- 
bodiment. This processor system comprises a plurality 
of coprocessors (three co-processors in this case) 

35 200X, 200Y and 200Z with respect to the single main 
processor 100. The co-processors 200X, 200Y, and 
200Z comprise dedicated stack memories 270XM, 
270YM and 270ZM, respectively, each of which corre- 
sponds to the stack memory 270 of the above described 

40 first embodiment. 

[0121] The co-processors 200X, 200Y, and 200Z are 
connected to the main processor 1 00 through the exter- 
nal bus 600 and to the program memory 400 through an 
external bus 600B. The program memory 400 and the 

45 data memory 500 are connected to the main processor 
100 through the external bus 600. Interrupt requests 
S290H from the respective co-processors are directly 
inputted to the main processor 100. 
[01 22] In this fourth embodiment, stored in each of the 

so stack memories 270XM, 270YM and 270ZM of the co- 
processors is local data (for example, local variable, lo- 
cal arithmetic data and local working data) specific to a 
respective one of the co-processors. In the case of the 
Java language, for example, a set of data corresponding 

55 to a "thread" which is a unit of task described in a pro- 
gram is stored as the local data. 

[01 23] In this fourth embodiment, the determination of 
whether a given instruction is an instruction to be proc- 
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essed by the main processor 1 00 or an instruction to be 
processed by any of the co-processors 200X, 200Y and 
200Z is made based on whether a heap area (i.e.. an 
area in which an object is written) provided in the data 
memory 500 has to be manipulated or not. That is to 5 
say., an instruction that needs manipulation of the heap 
area is processed by the main processor 100, while an 
instruction that needs no manipulation of the heap area 
is processed by the co-processor 200X, 200Y, and 
2002. 10 
[0124] When threads, which two or more of the co- 
processors execute, access an object formed in a heap 
area in the data memory 500, the main processor 100 
carries out an exclusive control among the respective 
threads. is 
[0125] More specifically, each of the co-processors 
processes only those instructions that it can execute by 
itself by accessing a respective one of the stack mem- 
ories 270XM, 270YM and 270ZM in which specific local 
data are contained. In contrast, the main processor 1 00 20 
processes those instructions that involve coordination 
among the co-processors. For example, an "invokevir- 
tual" instruction as defined in the Java virtual machine 
selectively executes a specific process in a program in 
which a plurality of processes are described with respect 25 
to an object in a heap area. In this case, when the object 
to be processed is being used exclusively by another 
thread, the execution of the program must be waited for 
until the use is terminated. The main processor 100 
waits for the end of the thread under execution and then 30 
accesses the co-processor, from which the next request 
was received, to set the address in which the process 
to be executed is described to the program counter and 
thereafter sets the control register of the relevant co- 
processor to the "start of operation" state. 35 
[01 26] However, a "Garbage Collection" instruction of 
the Java language, i.e., a process for operating an ob- 
ject in a heap area to remove data which is not neces- 
sary any longer, is executed by the main processor 1 00 
irrespective of any interrupt from the co-processors. 40 
[01 27] In order to prevent interrupts from the co-proc- 
essors from being received during the processing of the 
"Garbage Collection"; the main processor 100 is ar- 
ranged to mask these interrupts in advance. With this 
arrangement, it can be avoided that an object whose 45 
storage location has been moved due to the "Garbage 
Collection" is rewritten. 

[0128] According to this fourth embodiment, a multi- 
ple of tasks can be processed by the plurality of co-proc- 
essors 200X, 200Y and 200Z, so that those programs so 
such as the Java language which have the concept of 
multi-thread can be executed at a high speed. 
[0129] In addition, the processing time of the micro- 
processor system as a whole can significantly be re- 
duced since the main processor 1 00 can carry out proc- 55 
esses such as the "Garbage Collection" in parallel with 
the processing in each of the co-processors. 
[01 30] Furthermore, the main processor 1 00 can eas- 
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ily control the requests for operating objects by masking 
interrupts from the respective co-processors. Thus, a 
"Garbage Collection" can be performed easily and in re- 
al time. 

[0131] When accesses to an object formed in a heap 
area in the data memory 500 occur in threads executed 
by two or more of the co -processors, an exclusive con- 
trol among the threads is performed collectively by the 
main processor 100. Therefore, it will not be necessary 
to provide any means or program for such exclusive 
control in the co-processors, and the program provided 
in the main processor 1 00 for the exclusive control can 
be simplified. 

[0132] Although the invention has been described 
above only with reference to the first to fourth embodi- 
ments : the present invention should not be restricted on- 
ly to these embodiments, but any modification thereof 
made without departing from the spirit of the invention 
should be construed to fall within the scope of the 
present invention. 

[01 33] In the above-described embodiments, various 
notifications to the main processor are made by means 
of interrupts from the co-processor to the main proces- 
sor. However, the present invention should not be re- 
stricted to such a structure only, but the main processor 
may recognize the fact that the co-processor encoun- 
ters a specific instruction which it cannot execute by it- 
self , by providing in the co-processor a status register 
in which data for notifying an interrupt request is written 
and by periodically accessing this status register by the 
main processor (i.e., by a so-called polling). With this 
arrangement, the "notification" is eventually transmitted 
to the main processor that executes the corresponding 
process in response thereto. 

[0134] The present invention can be regarded as an 
invention in which the manner of processing an instruc- 
tion that the co-processor encounters is selected in ac- 
cordance with the contents of that instruction, when 
viewed from another angle. For example, the subject 
which carries out the processing is selected in such a 
manner that those instructions which can be processed 
only with the stack data which the co-processor has are 
processed by the co-processor itself, while those in- 
structions which needs a manipulation of a heap area 
in the data memory as well as those instructions which 
needs a modification of the stack frame are processed 
by the main processor. 



Claims 

1 . A microprocessor system for executing instructions 
described in a program comprising: 

a main processor (1 00) for executing by means 
of hardware those instructions which belong to 
a first instruction set and for executing by 
means of software those instructions which be- 
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long to a second instruction set; and 
a co-processor (200) operative under the con- 
trol of said main processor for autonomously 
fetching an instruction belonging to said second 
instruction set to execute same by means of its 
hardware. 

2. A microprocessor system according to claim 1, 
wherein said co-processor detects an encounter 
with a specific one of the instructions belonging to 
said second instruction set which said co-processor 
cannot process by itself and issues a notification of 
said encounter to said main processor to thereby 
request the main processor to execute said specific 
instruction. 

3. A microprocessor system according to claim 2, 
wherein said co-processor detects an encounter 
with a specific one of the instructions belonging to 
said second instruction set for which data present 
under the control of said main processor needs to 
be handled to thereby determine that said co-proc- 
essor has encountered a specific instruction which 
cannot be processed by itself. 

4. A microprocessor system according to claim 2, 
wherein said co-processor issues said notification 
by means of dedicated interrupt vectors (S290A to 
S290F) assigned in advance respectively to a pre- 
determined number of ones of the instructions be- 
longing to said second instruction set which have a 
higher frequency of execution than the other in- 
structions. 

5. A microprocessor system according to claim 4, 
wherein each of said dedicated interrupt vectors is 
assigned to a plurality of instructions belonging to 
said second instruction set. 

6. A microprocessor system according to claim 4, 
wherein priorities are set to a plurality of ones of said 
dedicated interrupt vectors. 

7. A microprocessor system according to claim 6, 
wherein a single instruction is assigned to a given 
one of said dedicated interrupt vectors to which a 
higher priority is set, while a plurality of instructions 
are assigned to a given one of said dedicated inter- 
rupt vectors to which a lower priority is set. 

8. A microprocessor system according to claim 2, 
wherein said co-processor further comprising: 

a stack memory (270) for holding data gener- 
ated in the course of execution of an instruction 
which belongs to said second instruction set; 
a stack pointer (260A) for holding an address 
of the most recent data in said stack memory; 



and 

a hardware resource (240A, 240B, 240C, and 
250A) for carrying out a process for updating 
said stack pointer among processes which take 
5 place in the course of execution of said specific 

instruction. 

9. A microprocessor system according to claim .2, 
wherein said co-processor comprising: 

10 

a program counter (260B) for holding an ad- 
dress of an instruction which is currently proc- 
essed and belongs to said second instruction 
set; and 

is a hardware resource (240A ; 240B, 240D, 

250B) for carrying out a process for updating 
said program counter among processes which 
take place in the course of execution of said 
specific instruction. 

20 

10. A microprocessor system according to claim 2, 
wherein said co-processor comprises a status reg- 
ister for holding information indicative of a need of 
said notification and wherein said main processor 

25 periodically accesses said status register to recog- 
nize, from content of said status register, that said 
co-processor has encountered said specific instruc- 
tion to thereby execute said specific instruction. 

30 11. A microprocessor system according to claim 4, 
wherein said main processor further comprises an 
interrupt request reception circuit (190) for encod- 
ing said dedicated interrupt vectors sent from said 
co-processor to specify an interrupt handler which 

35 corresponds to said specific instruction to be proc- 
essed. 

12. A microprocessor system according to claim 2, 
wherein said co-processor further comprises an in- 

40 struction queue (230) for holding a fetched instruc- 
tion which belongs to said second instruction set 
and wherein said main processor refers to said in- 
struction queue of said co-processor to specify an 
interrupt handler which corresponds to said specific 

45 instruction to be executed. 

13. A microprocessor system according to claim 1, 
wherein said co-processor has a stack architecture. 

50 1 4. A microprocessor system according to claim 1 3 fur- 
ther comprising a stack memory (270B) provided 
outside said co-processor, wherein said co-proces- 
sor further comprises a stack-top register (270A) for 
holding a predetermined number of top data of 

55 stack data. 

15. A microprocessor system according to claim 14, 
wherein said co-processor further comprises a 
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cache memory (270C) provided between said stack 
memory and said stack-top register (or caching a 
part of data held in said stack memory. 

16. A microprocessor system according to claim 14 : 5 
wherein said co-processor detects a predetermined 
instruction for which stack data needs to be manip- 
ulated over said stack-top register and said stack 
memory, whereupon said co-processor moves con- 
tents of said stack-top register to said stack memory w 
and thereafter requests said main processor to ex- 
ecute said predetermined instruction, said main 
processor referring to contents of said stack mem- 
ory, to which said contents of said stack-top register 
have been moved, to thereby execute said prede- 15 
termined instruction. 



17. A microprocessor system according to claim 1 com- 
prising a plurality of coprocessors (200X, 200Y, and 
200Z) in correspondence with a plurality of process- 20 
es described in a program. 

18. A microprocessor system according to claim 1 fur- 
ther comprising a program memory (400) in which 
instructions belonging to said second instruction set 25 
are contained, wherein said co-processor further 
comprises: 



a program counter (260B) for holding an ad- 
dress of an instruction that is currently proc- 30 
essed and belongs to said second instruction 
set; 

an instruction queue (230) for holding instruc- 
tions which belong to said second instruction 
set; and 35 
an instruction fetch circuit (220) for fetching an 
instruction belonging to said second instruction 
set from said program memory using a value 
contained in said program counter as its ad- 
dress and for setting the fetched instruction to 40 
said instruction queue. 
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